GROWTH RATE FOR BETA-EXPANSIONS 
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Abstract. Let /3 > 1 and let m > be an integer. Each x e := [0, ^^rrj-] can 
be represented in the form 

oc 

-k 



X 

k=l 

where Sk G {0, 1, . . . , m — 1} for all k (a /3-expansion of x). It is known that a.e. 
X € 1/3 has a continuum of distinct /3-expansions. In this paper we prove that if /? is 
a Pisot number, then for a.e. x this continuum has one and the same growth rate. 
We also link this rate to the Lebesgue-generic local dimension for the Bernoulli 
convolution parametrized by (3. 

When P < , we show that the set of /3-expansions grows exponentially for 
every internal x. 



1. Introduction 

Let P > 1 and let m > P be an integer. Put J/j = [0, (m — — 1)]. As is well 

known, each x E Ip can be represented as a (3 -expansion 



X = 

71=1 



^€nP Sn G {0, l,...,m- 1}. 



Since we do not impose any extra restrictions on the "digits" £„, one might expect a 
typical X to have multiple /^-expansions. Indeed, it was shown that a.e. x & Ip has 
2^0 such expansions - see [171 El [IS]- 

The main purpose of this paper is to study the rate of growth of the set of 13- 
expansions for a generic x when /? is a Pisot number (see below). We also show 
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that if (3 is smaller than the golden ratio, then every x, except the endpoints, has a 
continuum of /3-expansions with an exponential growth. 

Now we are ready to state main results of this paper. Put 
£n{x](3) = I (£!,...,£„) G {0,l,...,m- 1}" I 3(e„+i,e„+2,...) G {0, 1, . . . , m - 1}^ : 

oo 
k=l 

and 

(We will write simply Mn{x) if it is clear what (3 is under consideration.) In other 
words, Mnix) counts the number of words of length n in the alphabet {0, 1, . . . , m — 1} 
which can serve as prefixes of /9-expansions of x. We will be interested in the rate of 
growth of the function x ^ Mnix). 

Let /5 > 1 be a Pisot number (an algebraic integer whose conjugates are less than 1 
in modulus). Our central result is the following 

Theorem 1.1. There exists a constant 7 = 7(/5, m) > such that 
n 1^ r logA/;(x;/?) 

(1.1) lim = 7 for L-a.e. x G -/g, 

n— *oo Ti 

where L denotes the Lebesgue measure. 

Let /i = /i^^m denote the probability measure on M defined as follows: 

{00 
(£1, £2, . . . ) e {0, 1, . . . , m - If : 2^ BkP-'' G E 
k=i 

where P = nriV"^) ■ • • > l/""^}; ^ is an arbitrary Borel subset of M. 

Recall that a Borel probability measure on M is called self- similar if v = X]i=i Pi ^° 
Tf^, where Ti, . . . ,Tr are linear contractions on M, > with X]i=iP« ~ The 
measure fi is known to be a self-similar measure supported on Ijs with r = m, TiX = 
{x + i)/ (3 {i = 0, 1, ... ,m — 1) and pi = 1/m ([13J). When m = 2, yU is the so- 
called Bernoulli convolution associated with f3 - see, e.g., ^U]. For x G //j, the local 
dimension of fi at x is defined by 

log fi{[x — r,x + r]) 



[1.2) d{n, x) = lim 



r->o log r 
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provided that the hmit exists. As an apphcation of Theorem 11.11 we obtain 

Corollary 1.2. For C-a.e. x G Ifs, d{fii3^m,x) = (logm — 7) /log/?. 

Theorem 1.3. If f3 is an integer such that f3 divides m, then 7 = log(m//5). Other- 
wise we have 7 < log(m//?). 



Theorem 11.11 Corollary 11.21 and Theorem 11.31 together yield 

Proposition 1.4. We have d{iip^rn,x) = Dp^m for Lebesgue-a.e. x E Ip with 1 < 
Dp^m < log/3 Moreover, Dp^m > 1 unless [3 is an integer dividing m. 



In addition to the above results for Pisot /5, we also obtain a general result for all 
small [3 which holds for all internal x. Recall that if /3 G (l, ^-'^) and m = 2, then 
any x G (O, -g^y) has a continuum of distinct /^-expansions (see [H Theorem 3]). We 
prove a quantitative version of this claim for an arbitrary m > 2: 

Theorem 1.5. Let [3 he an arbitrary number in (l, ^'^2'^ ) • Then there exists n = 
k{[3) > such that 

..ON r ^og^Afnix; f3) f m-1 

(1.3) hm > K for any x E [v 



n - ' " V ' /5- 1 

Corollary 1.6. For any P G (1,^) and m = 2, we have 

d{iJ,,x) < (1 - K)log/3 2 

for all X G (O, ^rj), where 

log fi{[x — r,x + r]) 



d{fi, x) = lim 



r->o log r 



The content of the paper is the following. In Section 2, we prove Theorem 11.11 
and Corollary II. 2[ Section 3 is devoted to the proof of Theorem 11.31 In Section 4, 
we consider an important class of examples, namely, the case when /? is a multinacci 
number. In Section 5, we prove Theorem 11.51 and give an explicit lower bound for k. 
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de-jun feng and nikita sidorov 
2. Proof of Theorem 11.11 and Corollary 11.21 



First we reformulate our problem in the language of iterated function systems (IFS). 
Note that 
(2.1) 

gn(x; /3) = I (ei, . . . , e„) G {0, 1, . . . , m - 1}- I < X - 6,^' < ^"^^^^ 

(see, e.g., [I2])- Consider now the following IFS $ = {S-i}^^ on M: 

(2.2) Si{x)= px + {i- p)/{m- I), z = l,...,m, 

where p = 1//3 G (0, 1). Since m > /5, it is clear that [0, 1] is the attractor of $ (note 
that ^^(1) = 1), i.e., [0, 1] = [jti Sm !])• 

Let A denote the alphabet {1, . . . , m} and An the collection of all words of length 
n over G N. For z & Ip it is clear that 

(2.3) K (^^^^) = *{J = Ji ■ ■ -Jn eAn-. ze Sj{% 1])}, 

where Sj := Sj^ o Sj^ o ■ ■ ■ o Sj^. This is because 

1 _ " 

Sj{z) = ^-rJ2(^k-l)p'-' + p''z, 

m — 1 ^ — ^ 

k=l 

and thus, ^^([0, 1]) = El=iiJk - l)p'-\ H ELiOfc - 1)P'~' + p1 , which is 
none other than a rescaled version of (12. ip . 

We sketch here the proof of Theorem 11.11 first we encode the interval [0, 1] as a 
cylinder in a subshift space of finite type, and show that -f^ni^^Ej^) corresponds to 
the norm of a matrix product which depends on the coding of z and n. Next, we 
construct an irreducible branch of the subshift in question and assign an invariant 
Markov measure such that its projection under the coding map is equivalent to the 
Lebesgue measure on a subinterval of [0, 1]. Then by the subadditive ergodic theorem, 

lim^^oo ^"^"1^"^ equals a non-negative constant £-a.e. on this subinterval; in the 
end we extend the result to the whole interval [0, 1]. 

Finally, we apply the theory of random /3-expansions to show that this constant 7 
is strictly positive. 
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2.1. Coding of [0, 1] and matrix products. In this part, we will encode [0, 1] via 
a subshift and show that A/'„(^Er^) '^^^ ^e expressed in terms of matrix products. 
This approach mainly follows [6]. 

For n E N, define 

Pn = {Sj{0) : JeAnjU {Sj{l) : J G An}. 

The points in P„, written as hi, - ■ ■ , hg^ (ranked in the increasing order), partition 
[0, 1] into non-overlapping closed intervals which are called n-th net intervals. Let J-'n 
denote the collection of n-th net intervals, that is, 

= {[hj, hj+i] : j = 1, . . . , s„ - 1} . 

For convenience we write .T-q = {[0, 1]}. Since P„ C Pn+i, we obtain the following net 
properties: 

(i) Uag^„ a = [0, 1] for any n > 0; 

(ii) For any Ai, As G with Ai ^ Aa, int(Ai) n int(A2) = 0; 

(iii) For any A G (n > 1), there is a unique element A G J-'n-! such that 

Ada. 

For A = [a, b] E J-'n, we define 

K(A) = #{JgA: 5j((O,l))nA^0} 

(2.4) 

= #{JG A,: Sj{[0,1])dA}. 

It is easy to see that 

(2.5) i^J ^ ■^«(^) fo^ A G J^„ and each z G int(A), 

where A/'„(z) is defined as in (12. 3p . 

As shown in [6], the interval [0, 1] can be coded via a subshift of finite type, and for 
each n > 1 and A G J^n, A/'ri(A) corresponds to the norm of certain matrix product 
which depends on the coding of A. More precisely, the following results (C1)-(C4) 
were obtained in P, Section 2]: 

(CI) There exist a finite alphabet Q = {1, . . . ,r} with r > 2 and an r x r matrix 
A = (Aij) with 0-1 entries such that for each n > 0, there is a one-to-one 
surjective map 0„ : J-'n ^An+i' where 

^A,l+i = {xi... Xn+i G : xi = 1, = 1 for 1 < i < n} . 
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The map 0„ is called the n-th coding map and for A G J-'n, 0n(^) is called the 
n-th coding of A. 

(C2) The coding maps 0„ preserve the net structure in the sense that for any 

Xi . . . Xn+2 G ^^A^n+2i 

(t)~li{Xi . ..Xn+2) ^ (pn^{Xi . ..Xn+l). 

(C3) There is a family of positive numbers i'j, 1 < ^ < r, such that for each A G JF„ 
with 0„(A) = xi . . .Xn+i, 

|A| = 4„+,p", 

where |A| denotes the length of A. 
(C4) There are a family of positive integers fi, 1 < < t, with vi = 1, and a family 
of non-negative matrices 

{T{t,j): l<t,j<r, A,, = l} 

with T{i,j) being a f , x vj matrix, such that for each n> 1 and A G J-'n, 

(2.6) Mn{A) = ||T(xi,X2)...T(a;„,x„+i)||, 

where Xi . . .Xn+i = 4>n{A), \\M\\ denotes the sum of the absolute values of 
entries of M. Furthermore, the product T{xi,X2) . • .T(x„,x„+i) is a strictly 
positive fi:,^^^ -dimensional row vector. 

To prove Theorem II. H we still need the following property of fl, which was proved 
in [3, Lemma 6.4]): 

(C5) There is a non-empty subset of i7 satisfying the following properties: 

(i) {j G : Aij = 1} CO, for any i G f^. 

(ii) For any i,j G fl, there exist Xi, . . . , G f2 such that Xi = i, Xn = j and 
^XkXk+i = 1 for 1 < A; < n - 1. 

(iii) For any i ^ Q and j G Q, there exist Xi, . . . ,x„ G Q such that Xi = i, 
x„ = j and ^XfcXfc+i = 1 for 1 < A; < n - 1. 

Remark 2.1. ^mce J-'n has the net structure, we have for each A G J-'n, 

|A| = E l^'l. 

A'eF„+i, A'CA 
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which together with (C1)-(C3) yields 

(2.7) U=p £j for all i G fi. 

Aij=l 

By part (i) of (C5), we have also 

(2.8) £i= p ^ £j for all i E h. 

jeQ, Aij=i 

2.2. Proof of Theorem 11.11 In this part we prove the following 

Theorem 2.2. There exists a constant 'y > such that for A G J^k, if the k-th coding 
yi . . .yk+i = (j)k{A) of A satisfies yu+i G Vt, then 



\ogUn 



' 9Tt— 1 

/3-1 



X] 



(2.9) lim = 7 for C-a.e. x E A. 

n^oo n 

Let us first show that Theorem 12.21 implies Theorem II. 1[ To see it, we say a net 
interval A is good if it satisfies the condition of Theorem 12. 2[ According to part (iii) 
of (C5), there is an positive integer such that for any net interval A G there is 
k < N and an {n + k)-th net interval which is contained in A and is good. Hence by 
Theorem 12.21 and (C2)-(C3), there is a constant c > such that for any net interval A, 
(12. 9p holds for a sub-net-interval of A with Lebesgue measure greater than c|A|. A 
recursive argument then shows that (12.91) holds for [0, 1]. 

Proof of Theorem\KM Consider the one-sided subshift of finite type (fi^, cr), where 
^A = {i^^)Zl ■ G fi, A^^,^^^ = 1 for ^ > l} , 

and a is the left shift defined by {xi)Zi ^ {xi+i)Zi- % parts (i)-(ii) of (C5), {h^, a) 
is topologically transitive. Define a matrix P = {Pij)ij(zQ by 



(2.10) P., 



pij/ii if Aij = 1, 
otherwise. 



By (12. 8p and part (ii) of (C5), P is an irreducible transition matrix. Hence there is 
a unique #(n)-dimensional positive probability vector p = (pi)-^^ so that pP = p. 
Let r] be the (p, P)-Markov measure on i.e., 



^([•^1 • • • -^ra]) Px\Px-iX2 ■ ■ ■ Pa 



Xn—l Xn 
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for any cylinder set [xi . . .x„] in Since P is irreducible, rj is ergodic0. By the 
definition of P, we can check that 



(2.11) Vil^l... Xn]) =PxJx„P 



n-1 



for any cylinder set [xi . . . Xn] in Q 



Consider the family of matrices {T{i,j) : i, j G Q, Aij = 1}. Observe that for any 

Xl ■ ■ ■ Xn~\-m G ^A.n+mi 

||T(X1,X2) . . .T{Xn+ni-l,Xn+m)\\ 

= ||T(xi,X2) . . .T( )\\-\\nx 

where denotes the fc-dimensional row vector (1,1,. ..,1), and e\ denotes the trans- 
pose of e^. By the Kingman subadditive ergodic theorem, there exists a constant 
7 > such that 

(2.12) lim -log||T(xi,X2)...T(x„_i,x„)|| =7 for r^-a.e. x = (xi),^i G fi^. 

Now assume that A is a fc-th net interval with the coding 0fc(A) = yi . . . yt+i such 
that yk+i G ^. Define the projection map vr : [yk+i] ^ M by 
00 

(2.13) {vr(x)} = Pi (j)~lkiyi ■ ■ ■ VkXi ■ ■ ■ Xn+i), x = ixi)°l^ G with xi = yk+i- 

n=l 

Since the coding maps preserve the net structure (see (C2)), the projection vr is well 
defined and is one-to-one, except for a countable set on which it is is two-to-one. Let 
v = Ti\[yi^^^] be the restriction of rj on the cylinder [j/fc+i]. Let uon^^ be the projection 
of u under vr. 

We claim that u on^^ is equivalent to £|a, the Lebesgue measure restricted on A, 
in the sense that there exists a constant C > 1 such that C^^C\a < v o tt^^ < C£|a- 
The claim just follows from the fact that for each sub net interval A' with coding 
yi . . .ykXi . . .Xn+i, 

V O 7r-l(A') = r/([xi . . .X„+i]) = Pa;i4„+iP" = Vyk+rP~^WV 



""^The reader may actually check that 77 is the unique invariant measure of maximal entropy, the 
so-called Parry measure on $7^ - see, e.g., [21j for the definition. 
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where we use f l2.1ip and (C3). Since the collection of sub net intervals of A generates 
the Borel sigma-algebra on A, uon^^ only differs from £| a by a constant. The claim 
thus follows. 

Now assume that x = {xi)'^i G [Vk+i] such that z = n{x) Un>o Then by 
A/"„+fc(^ ^_ ^ z^ = \\T{yi,y2) . . .T{yk,yk+i)T{xi,X2) . . .T{xn,Xn+i)\\ 



||r(xi,X2) . . . T{Xn,Xn- 



where we use the fact that T{yi,y2) . . .T{yk,yk+i) is a strictly positive vector (see 
(C4)), and the notation x 6„ means that C^^hn < < Cbn for a positive 
constant C > 1 independent of n. This together with (12.121) yields 



1 / Tri — 1 \ 
lim — log J\fn \ -7. 7r(x) 1=7 for ?7-a.e. x &[y 

^^oo n \ B — \ / 



--'0" 't\ r> 1 \ J I 

n^oo n \ p — i 

and hence 

lim — \ogN'n{z) = 7 for u o 7r~^-a.e. z G M. 

n^oo n 

Since u o tt~^ is equivalent to £|a, we obtain Theorem 12.21 (and thus, Theorem II. ip 
with 7 > 0. □ 



2.3. Proof that 7 > 0. Let us consider first the case of non-integer f3. It is clearly 
sufficient to prove 7 > for m = [/9J + 1. Following we introduce the random 
/3-transformation i^^. Namely, put 



(2.14) Sk 
(the switch regions) and 



k 



+ 



k-1 



+ 



k-l k + l 



(3{(3-l) (3 ' (3 



= 1, 



- 1, 



with 



^0 = [0'^)' ^L/3J 



/5(/5-l 



(3 '/3-1 
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(the equality regions). Put now Q = {0, 1}^ and the map : f2 x x 
defined as 

{{uj,px-k), xeEk, k = 0,l,...,[P\, 

{a{uj),Px - k), X e Sk and uji = 1, k = 1, . . . ,[P\, 
{a{uj), (3x — k + 1), X E Sk and Ui = 0, k = 1, . . . , [(3\, 

where cr{ui, U2,uj3, . . .) = {u2, u^,, . . .). The map Kp generates all /5-expansions of x 
by acting as a shift - see [21 P- 159] for more details. More precisely, if x G -Efc, then 
the first digit of its /3-expansion must be A;; if a; G Sk, it can be either k or k — 1. 

It was shown in [2] that there exists a unique probability measure on such 
that is equivalent to the Lebesgue measure and P (S> is invariant and ergodic 
under K/^, where P = Iir (i l}@ 

The famous Garsia separation lemma ([U Lemma 1-51]) states that there exists a 
constant C = C{P,m) > such that if Yl^=i^j(^ '' Yl^=i^'jP~'' some ej,e'j G 



{0, 1, . . . , m - 1}, then Ej=ife - ^i)/^" 



> C/5-". Hence 



(2.15) # e {0, 1, . . . ,m - 1}| = 0(r). 

In particular, there exist k > 2 and two words ai . . .a^ and hi . . .h^ with a^, hj G 
{0, 1, ... , L/3J } such that Y.U = E •=! hl^-'- 

Let Jai...ak denote the interval of x which can have ai . . .ak as a prefix of their (5- 
expansions. (It is obvious that Ja^...a,, = \Yl\^j(^~^ ^Yla'^jP'^ + /jTi/^"'^]-) follows 
from the ergodicity of Kp and [21 Lemma 8] that for P ® £-a.e. (cu, x) E Vt x Ip 
the block ai . . . appears in the /3-expansion of x (specified by u) with a limiting 
frequency 7 > 0. 

In particular, for £-a.e. x there exists a /3-expansion (£1,6:2, •••) which contains 
the block ai . . .ak with the positive limiting frequency 7, i.e., 

lim - #{j : . . . ej+fc-i = ai . . . afe} = 7. 



^It should also be noted that Kp has a unique ergodic measure of maximal entropy which is 
singular with respect to mp and whose projection onto the second coordinate is precisely /i/5,m 
- see [T] for more detail. 
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Since any such block can be replaced with bi . . .b^, and the resulting sequence remains 
a /3-expansion of x, we conclude, in view of (11.11) . that 7/ log 2 > 7 > 0. 

Let now /3 G N, so m > + 1. In a /3-expansion with digits {0, 1, . . . , m — 1} one 
can replace the block 10 with 0(3 without altering the rest of the expansion. Since for 
£-a.e. X its /3-ary expansion (with digits 0, 1, . . . , /5 — 1) contains the block 01 with 
the hmiting frequency > 0, we conclude that 7/ log 2 > > 0. 

The proof of Theorem 11.11 is complete. 

The same argument as above proves 

Proposition 2.3. If (3 satisfies an algebraic equation with integer coefficients bounded 
by m in modulus, then there exists C = C{j3,m) > such that 

/oifiA r logA/;(x;/3) 

(2.16) hm > C for C-a.e. x G Ip. 

n— >oo ^ 

It is an intriguing open question whether (I2.16P holds for all /3 > 1. (See also 
Section [5l) 

2.4. Proof of Corollary 11.21 Note first that (12. ip can be rewritten as follows: 

£n{x-, /3) = I (£1, . . . , £„) e {0, 1, . . . , m - 1}" : a: - ^"^^^^ " < ^fc/?" ' < x 

Thus, if (ei, ...,£„) e £n{x] P), then for any (e„+i, e„+2, . . . ) G {0, 1, . . . , m - 1}^ we 
have 



^ k=l ^ 

Hence by definition, 

/ f (m-l)/^-'^ (m-l)/3-"\ „.^, 

(2.17) /ifx- ^ J >m-"Ar„(x;/5). 

Put now 

£;(a;;/3) = {(£i, . . . ,£„) e {0, 1, . . . , m - 1}" : 

o — 1 n"' J 



k=l 

We are going to need the following 
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Lemma 2.4. For C-a.e. x E Ip we have S'^{x; [3) = Sn{x; [3) for alln, except, possibly, 
a finite number (depending on x). 

Proof. We have 



E'^{x- (3) \ Sn{x; (3) = ^{e,,...,sn):0<x- ^ ^ - e.^" < 

n 

< ^ekl3~^ -X < 



k=l 



k=l 



Hence, in view of (12.151) . 

■ 1 



□ 



£{x:^;(x;/3)\£„(x;/?)^0} = O 

whence by the Borel-CanteUi lemma, 

£{x : S'nix; (3) \ Sn{x; /5) 7^ for an infinite set of n} = 0. 

Return to the proof of the corollary. Put 

{a-n °° a-n 

(51, 52, . . . ) : ^ - ^ < E ^ ^ + ^ 

^ k=l ^ 

Note that if {ei,e2,---) G V'j^{x;/3), then (ei,...,^^) G £'^{x;P), since Yli^k(3~'' > 

i-i 

/3- 



T.T^kf3-^ - ^"^ gi^f " • Thus, by Lemma m for £ and all sufficiently large n. 



/i a; X H — < m ""Afnix; /?). 

Together with f l2.17p . we obtain for £-a.e. x, 

( „.^, / (m-1)/?-" (m-l)/5- 

/i ( X - X + ) < m""A/;(x; /?) < /i ( X - ^ ^ , x + ^ 



Taking logs, dividing by n and passing to the limit as n — >^ 00 yields the claim of 
Corollary Ol 



"'it is easy to see that x) exists if the hmit in (|1.2p exists along some exponentially decreasing 
subsequence of r. 
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We first introduce some notation. For g G M, we use r(g) to denote the L"? spectrum 
of /i, which is defined by 

r(g) = hm (^^P Ki^i -r,Xi + r])*?) 

log r 

where the supremum is taken over all the disjoint families {[xi — r,Xi+ r]}i of closed 
intervals with Xi G [0, 1]. It is easily checked that r(g) is a concave function of q over 
M, r(l) = and r(0) = -1. For a > 0, let 

E{a) = {x E [0, 1] : d{fi, x) = a}, 

where d{fi, x) is defined as in (11.21) . The following lemma is a basic fact in multifractal 
analysis (see, e.g., [151 Theorem 4.1] for a proof). 

Lemma 3.1. Let a>0. If E{a) ^ 0, then 

(3.1) dimnEia) <aq-T{q), V g G M. 

Proof of Theorem \1.3[ Set t = (logm — 7) /log (3. By Corollary 1 1.21 we have d{fi, x) = 
t for £-a.e. x G [0,1]. It was proved in [3, Proposition 5.3] that /i is absolutely 
continuous if and only if [3 is an integer so that (3\m. When /i is absolutely continuous, 
d{fi,x) = 1 for C-a.e. x G [0, 1] and hence t = 1, which implies that 7 = log(m//3). 

In the following we assume that fi is singular. It was proved in that dimH fi < 1. 
Since d{fi, x) = t for £-a.e. x G [0, 1], we have C{E{t)) = 1 and hence dimn E{t) = 1. 
By (13.11) . we have 

(3.2) l<tq-T{q), V g G M. 

Taking g = 1 in (13.21) and using the fact r(l) = 0, we have t > 1. It was proved in [3] 
that r(g) is differentiable for g > and dimn fi = r'(l). Since r is also concave, t' is 
continuous on (0, +00). By (13.21) and the fact r(0) = —1, we have r(g) — r(0) < tq 



for all g G M, which implies 

(3.3) r'(0+) < t < r (0-). 

Since r is concave, it is absolutely continuous on [0, 1] and hence 

(3.4) 1 = r(l) - r(0) = / r (x) dx. 

J[o,i] 
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Since t'(1) = dimH fi < 1, and r' is non-increasing on (0, 1), by (13. 4p we must have 
r'(0+) = limg^o+ t'(q') > 1- This together with (13.31) yields t > 1. Hence we have 
7 < log(m//3). □ 



Remark 3.2. (1) It is interesting to compare Proposition ]! .4\ with a similar result 
for a Bernoulli-generic x. Let, for simplicity, m = 2; then it is known that 
d{fj,i3^2) = Hp < 1 for np-a.e. x. - see [14]. Here Hp is Garsia's entropy 
introduced in [9] (see also [12] for some lower bounds for Hp). 

(2) It was proved in [5J that the set of local dimensions of fi contains the set 
{r'(g) : g > 0}. In the case that fi is singular, this set contains a neighborhood 
of 1. To see it, just note that r'(l) = dimn fi < 1 < r'(0+). 

(3) We do not know whether the set of local dimensions of fi, 

{a > : E{a) ^ 0}, 

is always a closed interval. Nevertheless, it was proved in |7j that for each Pisot 
number j3 and positive integer m, there exists an interval I with fi{I) > such 
that the set of local dimensions of is always a closed interval, where fi\i 
denotes the restriction of fi on I . 

(4) We conjecture that t'(0) exists. If this is true, by l{3.3\) we have t = r'{0). 

(5) The following result can be proved in a way similar to the proof of Theorem \1.3l 
assume that rj is a compactly supported Borel probability measure on so that 
d{ri,x) = t on a set of Haus dor ff dimension d. Then t > d z/r'(l— ) < d. The 
reader is referred to [5J for the definitions of d{ri, x) and ri^q) for a measure 
on W^. 



4. Examples 

As we have seen from the proof of Theorem ll.il the exponent 7 in (II. ip corresponds 
to the Lyapunov exponent of certain family of non-negative matrices. In the case 
when this family contains a rank-one matrix (for instance, this occurs when Vi = 1 
for some i the corresponding matrix product is degenerate and one may obtain 

an explicit theoretic formula (via series expansion) for 7. Let us consider an important 
family of examples. 

Example 4.1. Fix an integer n>2. Let /5„ be the positive root of = + ...-(- 
X + 1 (often called the ra'th multinacci number). Let m = 2. The following formula 
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for 7„ = 7(/3n) was obtained in [6l Theorem 1.2]: 



(4.5) 



In 



(1 - 2/?-") 



2-{n + l)(3- 



r-$:iog 



1 1 


, M2 = 


1 




1 




1 1 



fc=o \ Je^fe 

where = {0} and Ak = {1,2}'^ for k>l. Mtj^ denotes the 2x2 identity matrix, 
and Ml , M2 are two 2x2 matrices given by 



Ml 



For J = ji . . . jk € Ak, Mj denotes Mj-^Mj^ . . . Mj^. For any 2x2 non-negative matrix 
B, ||5|| = (1,1)5(1,1)*. 

The numerical estimations in Tabled] were given in [6] for 7„/ log 2, = 2, . . . , 10. 
We also include in the table the approximate values for = Dp^2 (see Corollary 11.21 
and Proposition II. 4p and for Garsia's entropy Hp for comparison (taken from [llj). 



n 


/3„ 


7n/log2 




Hp,, 


2 


1.618034 


0.302 ±0.001 


1.0054 ±0.0015 


0.995713 


3 


1.839287 


0.102500 


1.028876 


0.980409 


4 


1.927562 


0.041560 


1.012318 


0.986926 


5 


1.965948 


0.018426 


1.006510 


0.992585 


6 


1.983583 


0.008590 


1.003341 


0.996033 


7 


1.991964 


0.004123 


1.001695 


0.997937 


8 


1.996031 


0.002014 


1.000854 


0.998945 


9 


1.998029 


0.000993 


1.000429 


0.999465 


10 


1.999019 


0.000493 


1.000215 


0.999731 



Table 1. Approximate values of 'y,Df3 and Hp for the multinacci family 



5. Proof of Theorem 11.51 and Corollary 11.61 

Let us first observe that without loss of generality we may confine ourselves to the 
case m = 2. Indeed, if m > 3 and x G (O, -^zj), then we can use digits 0, 1 and apply 
Theorem 11.51 for m = 2. If x G (^^, |zy) 1 < J < ~ 2, then we put y = x — 
and apply Theorem 11.51 for m = 2 to y. For the original x the claim will then follow 

with En G {j,J ±1}. 
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El 82 ■ ■ ■ Sn~l ^r. 



X ■ 



f' f' f' 



Figure 1. Branching and "bifurcations" 

li X = jg^Y with 1 < j < m — 2, then we set Si = j — 1 so 

_ £i\^ P + J - I ^ £2 , £3 

It suffices to observe that < ^^j^''*' < |^ and apply the above argument to 

(^2,£3,---)- 

So, let m = 2 and let x G //? have at least two /^-expansions; then there exists the 
smallest n > such that x ~ (^i, . . . , • • • )/3 ^ ~ (^15 ■ ■ ■ y^n, ^'n+v • • • )/? 

with En+i 7^ £'n+i- We may depict this "bifurcation" as is shown in Figure [H 

If {En+i, Bn+2, ■ ■ ■) IS uot a uniquc expansion, then there exists n2> n with the same 
property, etc. As a result, we obtain a subtree of the binary tree which corresponds 
to the set of all /3-expansions of x, which we call the branching tree of x and denote 

by r{x-p). 

The following claim is straightforward: 

Lemma 5.1. Suppose K E N is such that the length of each branch is at most K . 
Then 

Proof. It is obvious that Nxnix] P) > 2", which yields the claim. □ 
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Theorem 5.2. Suppose 1 < (3 < ^-^^ and put 



(5.6) 




log 



'/3 I+/3-/32 



+ 1 



log/3 

Then for any a; G i^^J we have 



+ 1 



(5.7) 



Ar„(x; 13) > 2 



/5> V2 
f3<V2. 



Proof. In view of Lemma [5.11 it suffices to construct a subtree of T(x; [3) such that 
the length of its every branch is at most 1/ k. Put A/3 = a^-^"*,!) ] ! it is easy to check 
that one can choose different ei for x if and only if a; G 

Put 



(5. 



5 



mm 



l+13-P^ 
(3^-1 



i+/g-/3^ 



if /9 > V2, 
if /5 < 72 



Note that 5 > 0, in view of 1 < /3 < Put Lp{x) = (3x, Rp{x) = px - I. 

The maps and i?/? act as shifts on the /^-expansions of x, namely, Lp{x) shifts 
a /3-expansion of x if ei = and Rp - ii Si = 1. Thus, by applying all possible 
compositions of the two maps we obtain all /^-expansions of x. (See subsection 12.31 
for more detail.) 

Assume ffist that x G A^. We have two cases. 

Case 1. X G p^p-i) ~ |] • is easy to check, using (15.81) . that this is an interval 
of positive length. Here Lp{x) G [1 + 5, — 5] and Rp^x) G [5, -g^j — 5 — 1]. In either 
case, the image is at a distance at least 5 from either endpoint of J/?. 

It suffices to estimate the number of iterations one needs to reach the switch region 
A^. In view of symmetry, we can deal with y G [5, 1//?); here L'^{y) G A/3 for some 
l<k< [\ogpl\+l. 

Case 2. X G (^, ^) or the mirror-symmetric case (which is analogous). Here R(3{x) 
can be very close to 0, so we have no control over its further iterations. Consequently, 
we remove this branch from T(x; j3) and concentrate on the subtree which grows from 
Lfiix). 



^Notice that is none other than given by (I2.14p for m = 2 and [/?J = 1. 
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LfiLjsLp 



RnL 



LpRpLjs 



RpRfiLp 



discard 



Figure 2. Branching for Case 2 



We have Lp{x) = /5x G (1, 1 + 5). Clearly, it lies in provided 1 + 5 < ^f^^^i-^ - 
which is equivalent to 5 < ^t/lZi) i ^"^^ this is true for j3 > y/2, in view of (I5.8p : for 



(3 <V2we have 6 - 1 = f3 < 



1 



/3(/3-l) 
■2 



. Furthermore, 



Lf3Lp{x)=P'xe{P,il + 5)P), 
RpLp{x) = - 1 G (/? - 1, (1 + 5)^ - 1). 

Notice that 13'^x < — 5, because for (3 > V2 we have + 6) = — 6, and for 
P < y/2we have < ^ - P + 1, which is in fact equivalent to < ^/2. As for 
RpLj^i^x), it is clear that it lies in [5, — 5) in either case, since 5 < P — 1. 

We see that the length of each branch of the new tree does not exceed 2( [log^ iJ + -'-) 
(the factor two appears in the estimate because it may happen that we will have to 
discard LpLpLp/ RpL^Lp or LpRpL^/ Rj^RpLp), and it suffices to apply Lemma ISAl 

□ 



If < X < 1/P, then there exists a unique i > I such that (x) < 1/P 
but L^p{x) > 1/p. In view of 1 < ^gprxy, this implies L^p{x) G A/3. Similarly, if 
pi^p^i-^ < X < -g^, then R^p{x) G A/3 for some Thus, it takes only a finite number 
of iterations for any x G (O, -Jzi) to reach A^. Hence follows Theorem 11.51 
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Remark 5.3. It would be interesting to determine the sharp analog of the golden 
ratio in Theorem \1.5\ for the case /? G (m — l,m) with m > 3. 

To prove Corollary 11.61 we apply the inequalities fl2.17p and (15.71) , whence 



p-r p-ij - 2 

and 

1 / \ 

lim log^ /i X - - — -, X + - — - < (1 - k) log^ 2. 

n^oo n \ P — 1 p — 1/ ^ 

Hence follows the claim of Corollary 11.61 

We define the minimal growth exponent as follows: 

vag = inf lim {/AfJx; B). 

xe(0,l/(/3-l)) „^oo 

Corollary 5.4. For P < we have > 2'^ > 1, where k is given by ( 15. 6\) . 

The golden ratio in Theorem 15.21 and Corollary 15.41 is a sharp constant in a boring 
sense, since for P > ^-^^ there are always x with a unique /3-expansion (see \iOl) and 
for P = there are x with a linear growth of Afn{x) (see, e.g., [19]). Hence xrig = 1 
for p > 

However, it is also a sharp bound in a more interesting sense; let us call the set of 
/3-expansions of a given x sparse if lim„^oo ^ ^ogAfn{x; P) = 0. 

Proposition 5.5. For P = there exists a continuum of points x, each of which 
has a sparse continuum of P -expansions. 

Proof. Suppose (m^)^]^ is a strictly increasing sequence of natural numbers. Let x 
be the number whose /3-expansion is io2™iio^"^2]^g2m3 ^ _ _ claim that such an x 
has a required property. 

Indeed, as was shown in [19], the set of all /3-expansions in this case is the Cartesian 
product 

■^rrti ^ ■^m2 ^ • • • ; wherc 

{2mfe+l _^ 
(ei, . . . , e2mk+i) '■ ^ ^jP ^ ^ ^ 
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It follows from [T9t Lemma 2.1] that t^X^^ = fTik, whence by p!9l Lemma 2.2], 

k 

where T>j3{-) is given by 



-k 

>^kP 

k=l k=l 



Hence for n = Ylii'^^j + 1)? 



logA/;(a;;/5) Ej=ilogmj 
n 2 m^- + 1 



0, k +00, 



since +oo. Therefore, lim„ ^N'n{x; (3) = 1. It suffices to observe that there 

exists a continuum strictly increasing sequences of natural numbers - for instance, 
one can always choose rrik G {2k — 1, 2k}. □ 

A similar proof works for the multinacci (3. It is an open question whether given 
(3 > ^^Y^, it is always possible to find x with a sparse continuum of /3-expansions. 
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